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(57) ABSTRACT 

In an Internet telephone connection method, a communica- 
tion bandwidth is managed by using a bandwidth controller, 
gateway devices and voice relay routers to monitor com- 
munication quality under bandwidth reservation. A commu- 
nication path under bandwidth reservation is preferentially 
selected by using gate keepers and the voice relay routers, 
and the connection of the Internet telephone is performed. A 
problematic device is prohibited from being selected as a 
connection-destination device at the time of a call setup and 
the problem restoration is monitored by using the gate 
keepers and the gateway devices. Further, a device having 
invalid attribute information is prohibited from being 
selected as a connection-destination device at the time of 
call-setup, and the restoration of the attribute information is 
notified to the overall network. Accordingly, the reservation 
of the communication bandwidth can be performed under 
the control of the overall network, fixed communication 
quality can be maintained and rehability can be enhanced. 
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FIG. 6 
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FIG. 7 
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FIG. 9 
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FIG. 13 
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INTERNET TELEPHONE CONNECTION Here, the phone prefixes aUowed represents an assembly 

METHOD, BANDWIDTH CONTROLLER of connectable telephone numbers when a connection is 

AND GATE KEEPER made from the gateway device thereof to a PSTN. Such 

attribute information is generally set in each gateway device 

BACKGROUND OF THE INVENTION S by a main tain er or the Hke. In the following description, 

1 T- 1-1 f *u T *• information causing a problem in connection such as a 

1. Field of the Invention . , , , ^ j v . n n j • 

^ . . , ^ , . signal protocol supported by the phone prefixes allowed m 

Hie present mvention relates to an Internet telephone ^^^^^^^ information is referred to as "end-end attribute 

connection method for pertormmg a call connection, etc. to information" 

a PSTN (public switched telephone network) through a „ . . r ^T^rr^ • 

gateway device for use in an Internet telephone system " ^he standardizaUon of IETF aims to specify means for 

having a gateway device, a gale keeper, a bandwidth a«t°'iiatically registering the above altnbute mfotmation 

controUer, and a router, etc. * Sate keeper and means for mformmg the mfotmation 



2. Description of the Related Art 



to other gate keepers. With these means, when a new 

, , , . , . , ^ . . gateway device is connected to the Internet, the attribute 

A method of miplementmg a protocol for servicing a 15 information Id be informed is automaUcally distributed to all 

telephone call from Internet to a PSTN is provided m ^ ^^j^j, ^^j^^j „„^ected to one 

RecommendaUon H.323 of ITU-T (IntemaUonal Telecom- ^^^^^^ ^- tocol. 

munication Union-Telecommunication Standardization ^ _ , , , . . ^i^rr^ . 

Sector). In H.323, a gateway device for performing the According to the model provided m IETF, there are 

intercomiection processing between a PSTN and the 20 assumed not only a case where only one gateway device is 

Internet, and a gate keeper for managing/controlling plural ^^^^^^^^ ^^^P^^' ^ ^ 7^^^^ ^/^s^" 

gateway devices are used as main constituent elements. The nation gateway device is selected from plural choices, 

gateway device performs conversion of a call control pro- Accordingly, if a gateway device at a callmg side is aware 

tocol and audio signals between the PSTN and the Internet. of any problem/congestion condmon or the like at a called 

-nie gate keeper serves to manage the gateway devices in a 25 ^ ^^""^I mechanism to enhance the reliabihty could be 

zone under its control, and mainly performs selection of a implemented An available Ime capacity and an operation/ 

connection destination gateway, authorization and admis- ^^^P ^^^}^ S^^^^^^ ^^^^^^ itself may be considered as 

sion control of a calling side, and allocation of a telephonic ^"^^^^^ mformation on the problem/congestion condi- 
communication bandwidth in response to a call setup request 

from an IP (Internet Protocol) tenninal or a gateway device. 30 After a gateway device at a connection destination is 
In a case where a gateway device at a calling side (i.e., a selected and a pair of gateway devices are determined, a call 
call source), a gateway device at a called side (call connection is carried out according to the procedure of 
destination) and a gate keeper are provided, the calling side H.323. Whether a desired bandwidth can be secured 
gateway device which accepts a call reception from a PSTN between the gateway devices becomes clear after the pro- 
assigns a connection condition such as tiie telephone number 35 procedure after the connection proceeds. Therefore, if 
of a connection destination, etc. and inquires to the gate Internet is in a congested condition, a desired quality of 
keeper. In response to this inquiry, the gate keeper deter- connection may not be provided. There is proposed a 
mines the address of a called side gateway device which gateway device having a communication bandwidth reserv- 
satisfies the request condition, and notifies it to the calling procedure such as RSVP (Resource Reservation 
side gateway device. Subsequently, tiie calling side gateway 40 P^tocol) standardized in IETF, as described in Chapter 2 of 
device proceeds in the connection of the call to the called "Delivering Voice over IP Networks" (written by D. MinoH, 
side gateway device. When a call setup is accepted between ^- Mi^oU). The RSVP procedure is a procedure for reserving 
the gateway devices at the calling side and the called side, a oneway bandwidth from a called side to a calling side, 
audio data are transmitted/received according to a protocol According to this procedure, bandwidths are successively 
for transferring real-time data. In other words, the three-step 45 ^^^^ application at tiie called side to 
procedures, that is, a procedure of determining tiie gateway application at the called side. In this case, reservations 
device of a connection destination, a procedure of connect- requesting the same bandwidtii from both the sides are 
ing a call to the gateway device tiius determined and a needed for voice traffic which needs a symmetrical band- 
procedure of transferring real-time information between tiie ^idtii between upward and downward directions. If each 
gateway devices tiius connected are carried out for tiie call 50 appUcation reserves a desired bandwidth witii no limitation, 
connection. The calling side gateway device may be a bandwidtiinover event would occur and it is generally 
designed in the form of an IP terminal having a telephone ^^^n tiiat it is impossible to implement the perfect band- 
function, guarantee m RSVP. 

GuideUnes for the attribute information of tiie gateway SUMMARY OF THE INVENTION 

device is specified m a Framework for a Gateway Location 55 

Protocol" (IPTEL Working Group, Jul. 7, 1998) which has In the above conventional technique, when an IP terminal 
been considered by IETF (Internet Engineering Task Force). is connected to a PSTN through a gateway device, a com- 
According to the guidelines, an assembly of gateway munication bandwidth is allocated every time a call request 
devices managed by the same gate keeper are defined as a occurs. Therefore, a total line capacity for call connection 
zone, and it is assumed to extend to a form comprising plural 60 may not be ensured if the Internet is congested although 
zones. As the attribute information of the gateway device, there is an available communication line between the gate- 
there is provided the phone prefixes allowed, the address of way device and the PSTN. Further, when a reservation 
a gateway device, the specification for voice coding, a signal procedure of reserving a communication bandwidth is used, 
protocol to be supported, a cost plan, a bilhng method, the the reservation of the optimum bandwidth in the overall 
confederation of membership, a total line capacity, an avail- 65 network cannot be implemented because the gateway device 
able line capacity, information concerning additive features has no means of ascertaining the bandwidth reservation 
supported, etc. status of the other gateway devices. In addition, since the 
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perfect guarantee cannot be implemented even for reserved erroneous data are detected, the gateway device thereof is 

bandwidth, commiinication quality may not be ensured even not selected until it is restored. 

when a call is setup on a reserved bandwidth. Still further, order to attain the first object, according to the present 

the telephone traffic amount and the data traffic amount vary invention, a bandwidth controller for managing reservation 
with time, and thus the network resources could not be 5 of a communication bandwidth with a gateway device at a 

effectively used unless control based on prediction of load called side is provided on the Internet. A voice relay router 

can be implemented. for relaying and transferring a voice packet is provided for 

A first object of the present invention is, in view of the an IP terminal. The bandwidth controller has a database in 

above described problem, to ensure a fixed-quality commu- which a communication bandwidth to be reserved and 
nication bandwidth matched with a traffic demand between 50 ensured is registered on a time basis, and has a procediire of 

gateway devices in the Internet, enhance reliability and instructing a gateway device or a voice relay router to 

flexibly support variation of a traffic condition. reserve a-communication path using an indicated bandwidth 

In the prior art, it is necessary to use a system of setting at a predetermined time on the basis of the database. The 

up a call for every request between gateway devices each gateway device or the voice relay router to which the 

having a relatively small traffic amount from the viewpoint bandwidth is reserved is provided with a procedure of 

of effective use of communication bandwidths of the net- checking connectability and communication quality 

work. When the connection is made according to the three- periodically, and is also provided with a procedure of 

step procedure as described above, there is a case where a notifying deterioration in quality to the bandwidth controller 

call connection to the gateway device of a connection when the communication quality is out of a predetermined 

destination selected in the first step does not succeed. This range. 

may be caused by some problem at some intermediate point For the connection of a voice call, when there is a reserved 

in the route, some problem of the gateway device at the bandv^dth, the calling side gateway device sets up a call on 

connection destination, impossibility of ensuring a guaran- the bandwidth conceraed. The gate keeper is provided with 

teed communication bandwidth due to congestion in the means of notifying the address of the nearest voice relay 

Internet, a line busy/trouble between the gateway device and router to an IP terminal when the calling side is the IP 

the PSTN, etc. In order to perform services irrespective of terminal. Upon accepting a telephone call from the IP 

the above problems with the Internet, it is necessary to terminal, the voice relay router sets up a call on the reserved 

provide plural gateway devices and set additional routes. bandwidth between it and the gateway device concerned. 

In the construction having additional routes, how to detect in order to attain the second object, according to the 

a problem and select an additional route is important. In a present invention, there is provided means of informing a 

method of detecting the problem of a gateway device by a gate keeper of the fact that a called side gateway device has 

gate keeper and notifying it to each gate keeper in the a problem in connectability and of a cause inducing the 

Internet, it is necessary to transfer a lots of packets when the problem. Further, the gale keeper sets the gateway device 

number of gateway devices and gate keepers is increased. having the connectability problem as being "out of service" 

Further, when another problem of the gate keeper itself on the database. Thereafter, if there is any substimte gateway 

occurs in addition to the above problems, the system itself device when the address of the gateway device at a connec- 

does not function. In the Internet telephone system, there is tion destination is determined, the gate keeper excludes the 

a need for a certain manner in which when a connectability gateway device being out of service from selection targets 

problem to a specific gateway device is detected, the gate- (i.e., makes the gateway device unselectable). The gate 

way device conceraed is automatically removed from the keeper has a testing function of periodically monitoring the 

logic of selection and re -installed after restoration. connectability to gateway devices, and when the connect- 

From the above viewpoint, a second object of the present ability to the gateway device being out of service is restored, 

invention aims to implement a high-reliability gateway it returns the "out of service" on the database to "in service", 

device management system of detecting the connectability Further, the gate keeper notifies variation of the state of the 

problem to a gateway device to select the optimum gateway gateway device to other gate keepers, and the gate keepers 

device. receiving the notification likewise sets "out of service" to 

In the prior an, the attribute infomaation registered in the monitor the gateway device concerned, 
gateway device is distributed to each gate keeper according In order to attain the third object, according to the present 

to the protocol procedure. Here, when erroneous data are set invention, the gateway device is provided with means for 

in the end-end attribute information of the attribute notifying to the gate keeper information which may be 

information, the connectability problem occurs. For erroneous data, and the gate keeper is provided with means 

example, if there is any setting mistake in the phone prefix for reading and checking the attribute information of the 

allowed, an incorrect gate device is selected and failure of gateway device conceraed, and means of setting the gateway 
call connection occurs frequently. 55 device as being "inappropriate data" on the database and 

Further, the gate keeper distributes the attribute informa- thus enforcing that it is not selected when the attribute 

tion of a gateway device to other gate keepers. When there information has an error. The daubase in the gate keeper is 

is a failure in software in the gate keeper, erroneous data are returned to the "in service" at the time when new attribute 

informed into the network, resulting in causing the problem information of the gateway device concerned is notified, 
with respect to connectability in the overall network. In 60 Further, the gale keeper notifies the "inappropriate data" of 

addition, when the gateway device updates the attribute the gateway device to the other gate keepers. The gate 

information and informs new attribute information, the keeper receiving this notification likewise sets the "inappro- 

aitribule information may not be informed to all the gate priate data" and excludes the gateway device conceraed 

keepers due to a communication problem or the like. from the selection logic. 

From the foregoing viewpoint, a third object of the 65 According to a first aspect of the present invention to 

present invention aims to implement a robust Interact tele- attain the first object, in an Interact telephone connection 

phone service by implementing a logic in which when method for use in the Internet, which includes gateway 
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devices for mutually connecting a PSTN and the Internet, a FIG. 9 is a functional block diagram of a voice relay 

gate keeper for managing the gateway devices in a zone and router according to the present invention; 

a bandwidth controller for managing the gate keeper in each piG. 10 is a diagram showing a system construction in 

zone, the gate keeper stores information on a communica- which a bandwidth controller manages a communication 

tion bandwidth to be reserved into an internal storage 5 bandwidth; 

device; the bandwidth controUer extracts information on a ^ ^^^^ ^ ^^^^ ^ procedure of a 

commuDicaUon bandwidth to be reserved from the gate b^^width reservaUon between devices by the bandwidth 

keeper and instructs to make a reservation between the eontroller according to the present invention; 

gateway device and a counter gateway device, cancel the . ^ . a u . v • . r 

% 1* *- * * t4 * „ FIG. 12 is a flowchart showme the processme of the 
reservation or alter the reservation content. The gateway lO . , . , . . „ r i. j -j.i. t. j 
J . - L J j^i u ^ -x ir bandwidth controller for a bandwidth reservation, a band- 
device reserves a commumcation bandwidth between itself , " , uaiiuvriuLiu ivo^.i a^uu, a uau^ 

. . J - i_ u 11 . width reservation cancel and a bandwidth reservation con- 

and the counter gateway device, wherein when a call request # * i* t: 

is made from a calling terminal in a PSTN to a caUed ^^^^ alteraUon; 

terminal in another PSTN, a calUng side gateway device 13 is a sequence diagram showing a periodic mom- 
which is connected to the PSTN at the calUng side notifies 15 ^^^ing procedure of a communication path during commu- 
the telephone number of a call destination to the gate keeper nication bandwidth reservation m the present invention; 
to determine the corresponding called side gateway device, FIG. 14 is a flowchart showing the processing in the 
and the calhng side and called side PSTNs and the Internet gateway device and the voice relay router during the peri- 
are connected via the Internet by using a communication odic monitoring operation of the communication path under 
bandwidth reserved between the calling side gateway device 20 the bandwidth reservation; 

and the caUed side gateway device, thereby connecting the FIG, 15 is a sequence diagram showing a call setup 

calling side terminal to the called side terminal. procedure for setting up from an IP terminal to a PSTN 

According to a second aspect of the present invention to terminal when a communication bandwidth is reserved; 

attain the second object, in the first aspect, when the con- FIG. 16 is a flowchart showing the processing in the gate 

nection to the gateway device notified from the gate keeper 25 keeper when a call is set up; 

fails due to some problem, congestion or the like, the calling piG. 17 is a flowchart showing the processing in the voice 
side gateway device notifies to the gate keeper that some relay router for the call setup when a communication band- 
problem has occurred in conneclability of the called side width is reserved; 

gateway device, and the gate keeper determines another pjQ ^ diagram showing the system constmction in 

connectable gateway device when receiving from the caUing 30 ^^^^^ ^ Internet telephone service is provided when a 

side gateway device the notification indicating the failure of device in the Internet is not usable due to a problem or the 

the connection to the called side gateway device, and stores jjj^^. 

the status of the caUed side gateway device as "out of r-i^ • j- l • j r 

„ " , "T- , - . , / FIG. 19 IS a sequence diagram showing a procedure of 

service" and also notifies the out of service to other gate j.*- Li r ^ j- j ^ - r 

, oLivi a^v. uyj^ vuv t x a u 5 v detcctiug a problcm of a gateway device and restormg from 

^^P^^^- the problem; 

According to a third aspect to the present invention to ^0 is a flowchart showing problematic device moni- 

attam the thud object, m the first aspect, the gate keeper torine processing of the gate keeper- and 

requests the caUed side gateway device to notify the attribute r^h^ ^^ - I • ^ r 

information when the connection as requested cannot be ^ "G- 21 is a sequence diagram showing a procedure of 

established, compares the attribute information notified from ^ detecUng mcorrectness of end-end attnbute mformation of a 

the caUed side gateway device with the attribute information S'^'^^'^y 'J^^'" '^'^ restoring the mvalid state to the normal 

of the called side gateway device stored in the database state. 

thereof, sets the cafled side gateway device to a data invalid DETAILED DESCRIPTION OF THE 

state on the database thereof and excludes the gateway PREFERRED EMBODIMENTS 
device concerned from selection targets when the attribute 

information is erroneous, and notifies the invahd state to the Preferred embodiments according to the present mvention 

other gate keepers described hereunder with reference to the accompa- 
nying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS (i) Internet Telephone System 

FIG. 1 is a diagram showing an Internet telephone system 50 FIG. 1 is a diagram showing the construaion of an 

according to the present invention; Internet telephone system according to the present inven- 

HG. 2 is a sequence diagram of a caU setup procedure; ^.^ foUovving description, subscripts a, b, c of the 

HG.aisasequencediagramofacallconnectionbetween ^ ~ ."^ ^^e Iniemel (UO) represent the corresponding 

11- J no-r^T * • 1 -1 11 -I -J no™ elcmcnts m ZDues 1, 2, 3, rcspectively. Thc subscQpts a, b of 

a calhng side PSTN terminal and a called side PSTN ncn^T / ui- u •* u j . i u * i \ /-i j 

. 55 a PSTN (pubhch switched telephone network) (104) and a 

terminal; ^ „ . , PSTN terminal (105) represent the first and second ones 

^G.4is^sc^cc<h^gr,moU^^^^^ connected to the Internet (110). When no subscript is pro- 

a calhng side PSTN terminal and a called side IP termmal; ^-^^ ^ ^y^^^^^ ^ description, the element is 

HG. 5 IS a sequence diagram of a caU connection between common to the respective zones, the respeaive PSTN, etc. 

a caUing side IP terminal and a cafled side PSTN terminal; g^^e^ pj^^l zones (109) exist in the Internet (110). 

FIG. 6 is a functional block diagram of a gate keeper The Internet (110) is provided with intra-LAN connection 

according to the present invention; devices such as a gate keeper (101), a gateway device (102), 

FIG. 7 is a diagram showing a table in a storage device a bandwidth controUer (103), an IP terminal (106), a voice 

belonging to a gate keeper according to the present inven- relay router (107), a router (108), etc. in each zone (109). A 

tion; 65 PSTN (104) accommodates PSTN terminals (105) therein, 

FIG. 8 is a functional block diagram of a gateway device and is connected to the Internet (110) through a gateway 

according to the present invention; device (102). 
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The respective numbers of the gate keepers (101), the 
gateway devices (102), the voice relay routers (107), the 
routers (108), etc. which are provided in each zone (109) is 
not limited to specific values, and they may be equal to 1 or 
more. The gate keeper (101) manages the gateway device 5 
(102) and the voice relay router (107) in the zone (109), and 
it performs conversion processing of determining from a 
telephone number the address of a called side gateway 
device(102) or voice relay router (107) which is needed to 
set a communication path between gateway devices (102) or 10 
between a gateway device (102) and an IP terminal (106). A 
part or all of the function of the gate keeper (101) may be 
contained in the gateway device (102). The gateway device 
(102) supports an interface such as a user network interface, 
a common line signal type interface or the like, and is 15 
connected to a PSTN (104). The voice relay router (107) 
controls the communication bandwidth to relay a voice call. 
The bandwidth controller (103) performs a bandwidth con- 
trol between devices in the Internet (110). Apart or all of the 
function of the bandwidth controller (103) may be contained 20 
in any one gate keeper (101). The IP terminal (106) has a 
microphone, a speaker, etc., and has a function of perform- 
ing a voice communication with the PSTN terminal (105) 
connected to the PSTN (104). 
Next, the operation will be briefly described. 25 
Each gateway device (102) notifies the set attribute infor- 
mation to the gate keeper (101) of a zone (109) to which the 
gateway device (102) concerned belongs. The gate keeper 

(101) manages the notified attribute information of all the 
gateway devices (102) in the zone (109), and transfers the 30 
attribute information of the gateway devices (102) in the 
zone (109) thereof to the gate keepers (101) of the other 
zones (109). 

When a PSTN terminal (105) sets up a call, the gateway 
device (102) at the calling side which receives a call setup 35 
instruction inquires about the address of a device at a 
connection destination to the gate keeper (101). The gate 
keeper (101) informs the address of a proper gateway device 

(102) at a called side which can communicate. On the other 
hand, when an IP terminal (106) sets up a call, the IP 40 
terminal (106) inquires about the address of a device at a 
connection destination to the gate keeper (101), and the gate 
keeper (101) informs the address of a proper gateway device 
(102) at a called side whidi can communicate. 

In the following description, the Internet telephone using 45 
the gateway device (102) is based on the procedure of H.323 
of ITU-T, but the present invention is likewise applicable 
even if other protocol procedures such as MGCP, SIP, etc. of 
IETF are used. Further, each signal is communicated 
through the intra-LAN connection devices such as the router 50 

(108) , etc., and the operation of these devices is assumed to 
be in compliance with the existing Internet protocol. 

FIG, 2 is a sequence diagram showing a call setup 
procedure. FIG. 2 shows the procedure from the registration 
of the gateway device (102) by the conventional prior art 55 
(e.g., ITU-T H.323 Standard) to the establishment of a call 
and the setting of a communication path. A "call" is con- 
nected from a PSTN terminal (105) accommodated in a 
PSTN (104) to which the calling side gateway device (102) 
is connected to a PSTN terminal (105) accommodated in a 60 
PSTN (104) to which the called side gateway device (102) 
is connected. In order to simplify the description, only one 
gate keeper (101) is assumed to be provided in the zone 

(109) , but the number of the gate keeper is not limited to 1. 
As a first procedure, registration of a gateway device is 65 

executed. First, each of the calling side gateway devices 
(102) and the called side gateway device (102) causes 
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themselves to be registered, on the basis of an RAS signal, 
in the gate keeper (101) managing the zone (109) to which 
the gateway device concerned belongs. The calling side 
gateway device (102) transmits GRQ to all the gate keepers 

(101) in order to confirm the gate keeper (101) in which the 
calling side gateway device (102) is registered (S201). The 
gate keeper (101) which is able to register the gateway 
device (102) concerned responds to GRQ by using GCF 
(S202). The calling side gateway device (102) for which the 
gate keeper (101) to register the gateway device concerned 
is determined requests the gate keeper (101) to register itself 
into a zone (109) managed by the gate keeper (101) by using 
PRQ (S203). The gate keeper (101) responds to the PRQ by 
using RCF when it can register the gateway device (S204). 
The same registration processing is carried out on the called 
side gateway device (102) (S201' to S204'). 

As a second procedure, establishment of a call is 
executed. In this case, there will be described a case where 
a ITU-T H.225.0 and H.254 message or the like is directly 
transmitted/received between the calling side gateway 
device (102) and the called side gateway device (102) 
through no gate keeper (101). The calling side gateway 
device (102) transmits ARQ to the gate keeper (101) in order 
to request a communication allowance with the RAS signal 
(S205). The gate keeper (101) responds with ACF while 
overlaying a proper signaling message communication 
address on the ACF (S206). The calling side gateway device 

(102) transmits a call setup request (semp) to the called side 
gateway device (102) with ITU-T H,225.0 message or the 
like (S207). The called side gateway device (102) which 
receives the call semp request returns a call proceeding 
message (S208), and also transmits ARQ to the registering 
gate keeper (101) to request the communication allowance 
with the RAS signal (S209). When receiving ACF from the 
gate keeper (101) (S210), the caUed side gateway device 
(102) transmits an alert message (S211) and a connect 
message (S212) to the calling gateway device (102). 

As a third procedure, setting of a communication path 
established is executed. In this case, there will be described 
a case where the ITU-T H.245 message is directly 
transmitted/received between the gateway device (102) at 
the calling side and the gateway device (102) at the called 
side through no gate keeper (101). Initial setting based on 
Capability Exchange (S213) and setting of communication 
information types and services based on Open Logical 
Channel (S214) and Open Logical Channel Ack (S215) are 
performed between the calling gateway device (102) and the 
called gateway device (102). 

FIG. 3 is a sequence diagram showing a call connection 
between a PSTN terminal at a calling side and a PSTN 
terminal at a called side, and specifically FIG. 3 shows a 
normal call connection sequence when a PSTN terminal 
(105-a) initiates a call and a PSTN terminal (105-b) receives 
the call using the Internet telephone of FIG. 1. Here, ITU-T 
H.323 is used as the communication protocol for call con- 
nection in the Internet (110). 

First, the PSTN terminal (105-fl) is taken off-hook and 
activated (S301), a dial tone is checked (S302) and dien a 
selection signal is transmitted (S303). In this case, since the 
Internet telephone is used, the phone prefixes allowed by the 
gateway device (102 -a) concerned may be added to a calling 
number. A PSTN (104-fl) transmits a setup message with the 
calling number to the gateway device (102-a) (S304) and 
receives a call proceeding (caUproc) message (S305). The 
gateway device (102 -a) notifies a call setup to the gateway 
device (102-/)) according to the call establishment procedure 
of ITU-T H323 shown in FIG, 2, for example (S306 to 
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S309). After the gateway device (102-^) at the called side 
which receives the notification transmits/receives ARQ and 
ACF with the gate keeper (101 -fe) managing the zone 2 
(109-Z)) (S310, S311), and then transmits the setup message 
to the PSTN (104-5) in which the called PSTN terminal 
(105-b) is accommodated (S312). In the PSTN (104-Z)), after 
the call proceeding message is returned (S3 13), an alert 
notification is output to the PSTN terminal (105 -fc) (S314), 
and at the same time an alert message is transmitted to the 
gateway device (102-fc) (S315). The gateway device (102-b) 
transmits an alert message to the calling side gateway device 
(102-fl) through appropriate routers (108-a, 108-fe) (S31<S), 
and a ring back tone arrives to the caUing side PSTN 
terminal (lOS-a) (S317, S318). When the PSTN terminal 
(105-6) responds (S319), a response signal is notified 
through each device to the PSTN terminal (105-fl) (S320 to 
S323). 

FIG. 4 is a sequence diagram showing a call connection 
for the calling side PSTN terminal — the called side IP 
terminal in FIG. 1, and shows a normal call connection 
sequence when the PSTN terminal (105-£>) initiates a call 
and the IP terminal (106) receives the call using the Intemet 
telephone of FIG. 1. Here, ITU-T H.323 may be used as the 
call connection communication protocol in the Internet 
(110). 

The procedure from S401 to S407 is the same as the 
procedure from S301 to S307 shown in FIG. 3. Thereafter, 
the calling side gateway device {102-b) transmits a setup 
message through an appropriate route to the IP terminal 
(106) which is the called side terminal (S408). The IP 
terminal (106) returns a call proceeding message (S409) and 
then transmits/receives ARQ and ACF with the gate keeper 
(101-fl) (S410, S411). Subsequently, it transmits an alert 
message to the calling side gateway device (102-fe), and a 
ring back tone finally arrives at the calling side PSTN 
terminal (105-6) (S413, S414). Thereafter, when the IP 
terminal (106) makes a reply (connect), a cormect signal is 
notified through each device to the PSTN terminal (105-ib) 
(S415 to S417). 

FIG. 5 is a sequence diagram showing a call connection 
between a calling side IP terminal and a called side PSTN 
terminal, and shows a normal connection sequence when the 
IP terminal (106) initiates a call and the PSTN terminal 
(105-6) received the call using the Internet telephone of FIG. 
1. Here, ITU-T H.323 is used as the call connection com- 
munication protocol in the Internet (110). 

The IP terminal (106) notifies a call setup to the gateway 
device (102-6) according to the call establishment procedure 
of ITU-T H.323 shown in FIG. 2, for example (S501 to 
S504). The called side gateway device (102-6) outputs an 
alert notification to the PSTN terminal (105-6) in the same 
manner as the procedure shown in FIG. 3 (S3 10 to S314) 
(S505 to S509), and transmits alert and connect messages to 
the IP terminal (106) (S510 to S514). 
(2) Gate Keeper 

FIG. 6 is a functional block diagram of the gate keeper 
according to the present invention. 

The gate keeper (101) is implemented by installing appli- 
cation software on a UNIX server or PC server, and it mainly 
comprises a line input/output device (1502), a central con- 
trol unit (1501), a storage device (1503) and a user interface 
device (1504). In this case, as an example, there will be 
described a case wh^e the gate keeper (101) and the 
bandwidth controller (103) are together. These devices may 
be constructed independently and separately. 

The central control unit (1501) corresponds to the CPU on 
the server, and each block shown therein represents a 



functional block of software executed on the CPU. A basic 
controller (1509) corresponds to OS, and serves as an 
interface with each device and controls execution of an 
application shown by 1505 to 1507. In this case, it imple- 

5 ments a basic communication protocol such as IP, UDP, or 
TCP needed for communications through the Internet 
(1508). The line input/output device (1502) is connected to 
the Intemet (1508) to perform communications, and it 
comprises a generally-used LAN board. In this case, it 

10 performs the processing corresponding to layer 1 and 2 in 
the LAN interface. The storage device (1503) is a memory 
device implemented by a magnetic disc, an optical disc or 
the like which is installed in a server. It may be constructed 
as a disc server by an independent device in accordance with 

15 the scale of the network. In general, the storage device 
(1503) is enhanced in reliability by using an existing fault 
tolerance function such as mirroring, duplexing or the like. 
The user interface device (1504) comprises a display, a 
keyboard, a mouse, etc. as in the case of an ordinary server. 

20 The central control unit (1501) has a bandwidth control 
unit (1505), a network management unit (1506) and a call 
processing unit (1507) as application software which can be 
implemented. The caU processing unit (1507) receives an 
address inquiry from the IP terminal (106) or the gateway 

25 device (102) to select the called side gateway device (102) 
(the processing flow is shown in FIG. 16). The network 
management unit (1506) implements standardized functions 
such as the registration processing of the gateway device 
(102) specified in ITU-T H.323 Standard or the like and 

30 transmission/reception of the attribute information of the 
gateway device (102) with the other gate keepers. According 
to this embodiment, in addition to the above existing 
functions, the monitoring processing of the gateway device 
(102) shown in FIG. 20 and the restoration processing 

35 shown in the sequence diagram of FIG. 21 as described later 
when incorrectness of attribute information is detected are 
implemented. The bandwidth control unit (1505) imple- 
ments the function of the bandwidth controUer (103) shown 
in FIG. 12 as described later. This function may be provided 

40 to only the gate keeper functioning as the bandwidth con- 
troller. As another example, the bandwidth controller (103) 
which is independent of the gate keeper (101) may be 
implemented. 

FIG. 7 is a diagram showing a table in a storage device 

45 belonging to the gate keeper according to the present inven- 
tion. In this case, the construction of a management table 
stored in the storage device (1503) of the gate keeper (101) 
will be described. 

Each of these tables may be provided to the bandwidth 

50 controller (103), the gateway device (102) or other fabri- 
cated portions. In a case where the gate keeper (101) and the 
bandwidth controller (103) are separately provided, for 
example, the gale keeper (101) may be provided with a 
device status management table (1601), an attribute man- 

55 agement table (1605) and a bandwidth reservation condition 
table (1610) while the bandwidth controller (103) may be 
provided with a bandwidth reservation status stable (1610) 
and a bandwidth reservation schedule table (1613). 
The device status management table (1601) manages the 

60 relationship between the status of the gateway device (102) 
and the voice relay router (107) in the Intemet (110) and the 
gate keeper (101) managing it. In the system, the gate keeper 
(101), the gateway device (102) and the voice relay router 
(107) are managed by normalized numbers. The numbers 

65 may be numbers closed in the gate keeper (101) or unique 
numbers in the overall system. Alternatively, a method of 
managing JP addresses without using these normalized num- 
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bers may be used. In the case of FIG. 7, the gateway devices unit (1505) starts the bandwidth reservation processing, and 

(102) and the voice relay routers (107) which are repre- it may be set by the network administrator. In this case, as 

sented by the device numbers Ato Z are managed by the gate an example, a device number (1603), a counterpart device 

keeper AAA. Three states, namely a "in service" (device number (1611) and a reservation bandwidth (1615) are 

number A or the like), "out of service" (device number Z or 5 registered with regard to time (1614). In this case, the 

the like) and "inappropriate data" (device number Y or the reservation bandwidth (1615) is also registered in bits/ 

like) are provided as the device states, and the device being second, and if it is equal to zero, it means cancel of 

in service is preferentially u.sed as described above. reservation. The gate keeper (101) is designed to automati- 

In this table, the device state (1604) is automatically cally start the reservation procedure at the time (1614) 

updated by the procedure shown in this embodiment. lO registered in the bandwidth reservation schedule table 

Further, the gate keeper number (1602) and the device (1613). 

number (1603) are generated on the basis of the information The bandwidth reservation schedule table (1613) may be 

collected by the intra-gatekeeper protocol defined in the provided at least onto the bandwidth controller (103) or the 

standard. gate keeper (102) having the function as a bandwidth 

The attribute management table (1605) registers therein 15 controller, 

attribute information permitted by each device, and it is used (3) Gateway Device 

in combination with a device status management table FIG. 8 is a functional block diagram showing the gateway 

(1601) to select the gateway device (102) at the call desti- device according to the present invention. The gateway 

nation. The attribute information is generated on the basis of device (102) is implemented by a storage device (1702), a 

the information collected by the gate keep -gate keep pro to- 20 communication control switch (1709), a line input/output 

col (gateway location protocol) defined in the standard. As device (1703), a PSTN input/output device (1704), a voice 

the attribute information, there are provided a device address processor (1710), and a central processing unit (1701) as 

(1606), a phone prefix allowed (1607), a voice coding main hardware constituent elements, 

specification (1608), a protocol (1609), etc. In addition to The storage device (1702) is a memory device imple- 

these attribute information, a cost plan, a producing method, 25 mented by a magnetic disc or an optical disc based on the 

confederation of membership to be registered, a total line existing techniques, and used to store the device status, the 

capacity, additional services to be supported, etc. may be traflSc information, the bandwidth reservation information, 

managed. the device attribute, etc. The communication control switch 

The device address is the IP address of the gateway device (1709) implements buffering and distribution of 

(102). The phone prefix allowed (1607) represents an assem- 30 transmission/reception signals between the gateway device 

bly of connectable telephone numbers when a connection is (102) and the Internet (1508) or the PSTN (1712), and serves 

made from the gateway device (102) thereof to a PSTN, and to control the lines and the bandwidths, etc. It may be 

it generally comprises several upper digits of a telephone expected that no communication control switch (1709) 

number which is specified in ITU-T E.164. In the voice exists in a simple gateway device (102). The line input/ 

coding specification (1608) is registered a protocol specifi- 35 output device (1703) is connected to the Internet (1508) to 

cation supported by ITU-T G.711, G. 723.1, G.729 or the perform communications, and comprises a generally-used 

like. In the protocol (1609) is recorded a protocol specifi- network interface card or the like. This implements the 

cation supported by ITU-T H.323, IETF SIP, IETF MGCP or function of the physical layer and the data link layer in OSI 

the like. model. In accordance with the scale of the network, it may 

Here, plural conditions may be registered in each field of 40 be designed in the form of an intelligent t>'pc having a CPU 
the attribute management table (1605) according to the and a memory on a card to execute protocol processing. The 
mount and disposing condition of the gateway device (102). PSTN input/output device (1704) implements input/output 
In this case, a method of providing an independent line to of a control signal and a voice signal U-ansmittcd/receivcd 
each condition may be used. However, in more general with the PSTN (1712), and it implements the function of the 
terms, it is implemented by a table construction in which 45 physical layer and the data link layer in the OSI model. The 
such selection of a called gateway device (102) that can be voice processing device (1710) implements a function of 
easily performed with each type condition being set as a key converting speech packets transmitted/received in the Inter- 
by using relational data. Further, the device status manage- net (1508) when a voice signal is transmitted/received with 
ment table (1601) may be integrated into the attribute the PSTN (1712), whereby speech is transmitted/received 
management table (1605). Particularly, since there may be 50 between the Internet (1508) and the PSTN (1712). 
considered a case where the attribute information is partially The central control device (1701) corresponds to CPU of 
invalid, ihe data status may be set to the data invalid status the gateway device (102), and in general it may be multi- 
for only special attribute conditions. plexed by an existing technique such as a multiprocessor 

In the bandwidth reservation condition table (1610) are system, a duplex system, a dual system or the like so as to 

registered data on a bandwidth or a band which is secured as 55 improve reliability and processing capability. The internal 

a result of the bandwidth reservation processing by the blodcs in FIG. 8 are particularly associated in the present 

bandwidth control unit (1505). In this case, with respect to invention with the functional blocks of the software 

each device number (1603), a counterpart device number executed by the CPU. A basic controller (1718) is a middle 

(1611) and a reservation bandwidth (1612) are assumed to ware corresponding to an OS. It implements an interface 

be stored, for example. When a plurality of counterpart 60 with each device, and also controls execution of other 

devices are provided for a device number (1603), data of appUcation software. As described above, it implements 

plural lines may be provided to the device number (1603). more primitive processing compared to the other software. 

The bandwidth is usually registered in bits/second. If the so that a higher execution level and a higher priority are 

reservation bandwidth (1612) is equal to zero, it means that given to the basic controller (1718) than the other applica- 

no reservation is made. 65 lion software. In this case, it implements a basic communi- 

The bandwidth reservation schedule table (1613) is used cation protocol such as IP, UDP, TCP or the like which is 

to register a condition under which the bandwidth control needed for communications through the Internet (1508). 
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The bandwidth control unit (1705) is application software gateway device (1713), and the gateway device (102) is 

which implements the bandwidth reservation, the reserva- managed at the interface via the Internet (1508) or a leased 

tion cancel, the reservation alteration, the monitoring, etc. lirie by the managing imit (1715). The gateway device (102) 

The bandwidth reservation procedure between the gateway has functions specified by the other processing. When the 

device (102) and the counterpart device is implemented on 5 common line signal type interface is supported, signaling is 

the basis of the RSVP procedure according to the procedure extracted by the common line signal input/output device 

shown in FIG. 11 as described later. The procedure of (1720), and converted to the protocol used on the Internet 

dynamically altering the reservation bandwidth on the basis (1508), for example, ITU-T H.323 or the like, in the call 

of the control of the gate keeper (101) is implemented processing unit (1708) of the signaling gateway device 

according to the procedure of FIG. 12 as described later. The lo (1713). A UNIX server or the like may be used as the 

reservation bandwidth monitoring procedure between the signaling gateway device (1713). 

gateway device (102) and the counterpart gateway device is (4) Voice Relay Router 

implemented according to the procedure of FIG. 13 as FIG. 9 is a functional block diagram showing a voice 
described later. relay router according to the present invention. The voice 
Next, a traffic collection unit (1706) is application soft- 15 relay router (107) has not only a conventional router func- 
ware for implementing a trafi&c information collection tion of routing IP packets on the basis of the addresses 
function, etc. at the gateway device (102) side when a traffic thereof, but also a function of controlling communication 
information collection is requested to the gateway device bandwidths. The voice relay router (107) mainly comprises 
(102) as information to determine a bandwidth to be a Une input/output device (1803), a central control unit 
reserved before the gate keeper (101) controls the reserved 20 (1801), a storage device (1802) and a communication con- 
bandwidth of the gateway device (102). In this case, it trol switch (1809). 

periodically calculates indexes representing the performance The storage device (1802) is a memory device such as 

of the network and then storing the calculation result in the RAM or the like which is contained in a router. The line 

storage device (1702). When receiving a traffic information input/output device (1803) is connected to the Internet 

collection request signal from the gate keeper (101), it 25 (1508) to perform communications, and it comprises a 

extracts necessary and sufficient information from the generally-used LAN board or the like. In this case, it 

indexes in the storage device (1702). Here, as the indexes performs the processing corresponding to layer 1 and 2 in 

representing the performance of the network, there is pro- the LAN interface. The communication control switch 

vided response time, throughput, traffic amount of each (1809) identifies the connection destination on the basis of 

route, variance of delay and time-of-day or week of traffic, 30 the address of IP packets, and performs the routing between 

line usage rate, buffer usage rate, bit error rate, availability, devices in the Internet (1508) or takes the packets into the 

etc. The gate keeper (101) collects these items of informa- apphcation in the voice relay router, 

tion from the gateway device (102) and the voice relay The central control unit (1801) corresponds to the CPU on 

router (107) under its control, and determines the optimum the server, and each internal block in the figure represents a 

reservation bandwidth. 35 functional block of software executed on the CPU. A basic 

When the caU processing unit (1708) detects the incor- controller (1804) corresponds to an OS. It implements an 

rectness of transmission/reception of a call control signal interface with each device and controls execution of each 

with the counterpart gateway device at the start time of the apphcation described below. In this case, the basic commu- 

basic communication service of the Internet telephone, a nication protocol such as IP, UDP. or TCP which are needed 

problem management unit (1707) is application software 40 for communications through the Internet is implemented, 

which implements a function of notifying the above infor- As the application software implemented in the central 

mation to the gate keeper (101) at the management side and control unit (1801) are provided a bandwidth control unit 

monitoring the restoration. Problem detection, attribute (1805), a traffic collection unit (1806), a problem manage - 

abnormality detection, problem restoration and attribute ment unit (1807), a route control unit (1808), etc. The 

abnormality restoration are performed according to the 45 bandwidth control unit (1805) implements a function as 

procedure shown in FIGS. 19 and 21 described later. Further, shown in FIG, 11 as described later on the basis of the RSVP 

the call processing xmit (1708) is application software for protocol procedure, for example. The traffic collection unit 

analyzing the caU control signal transmitted/received in the (1806) is application software for implementing the traffic 

PSIN (1712) and the Internet (1508) and providing the information collection function at the voice relay router 

service in accordance with the signal. Since the Internet 50 (107) side when the traffic information collection is 

(1508) and the PSTN (1712) usually use different protocols, requested to the voice relay router (107) as information to 

the call processing unit has a protocol conversion function determine a bandwidth to be reserved before the reserved 

between the two. In addition lo the basic communication bandwidth of the voice relay router (107) is controlled by the 

service, various additional services including the routing gate keeper (101). In this case, there are calculated, 

function dependent on the reservation bandwidth and the 55 periodically, indexes representing the performance of the 

problem information can be implemented. network such as response time, throughput, traffic amount of 

There may be considered a system in which the call eachroute,delay variance and time-of-day or week of traffic, 

processing unit (1708) exists in the form of a signaling line usage rate, buffer usage rate, bit error rate, availability, 

gateway device (1713) as a separate device from the central etc. 

processing unit (1701) and controls the gateway device 60 The traffic collection unit (1806) serves to store these 
(102). In this case, as shown at the lower side of FIG. 8, the indexes into the storage device (1702), and extract necessary 
signaling gateway device (1713) includes a storage device and sufficient information from these indexes to retiim the 
(1717), a line input/output device (1716), a common line information when receiving a traffic inforaaation collection 
signal input/output device (1719) and a central processing request from the gate keeper (101). The problem man age- 
unit (1714). In this case, the call processing function such as 65 mcnt unit (1807) implements a function of monitoring a 
the protocol conversion, etc. which is implemented by the communication path under the bandwidth reservation as 
call processing unit (1708) is executed by the signaling shown in FIG. 14 which will be explained later. The route 
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control unit (1808) implements a function of preferentially completion signal to the gateway device (102-b) at the 
using a route for which a bandwidth is reserved when the reception side (S1105). When the gateway device (102-fl) or 
routing is applied to each IP packet. Further, in this the voice relay router (107) at the transmission side reserves 
embodiment, the route control unit (1808) has a function of the communication bandwidth, the result is transmitted to 
comparing the address in an access allowance signal 5 the bandwidth controller (103) with a bandwidth reservation 
received from the gate keeper (101) and the address of the replay signal (S1106). Here, when some routing nodes are 
IP terminal (106), and the processing flow is briefly shown needed as transit nodes between the gateway device (102 -i») 
in FIG. 17. and the gateway device (102-fl)/the voice relay router (107), 
(5) Communication Bandwidth Reservation each node repeats the reservation of the communication 
FIG. 10 is a diagram showing the system construction in lo bandwidth between the adjacent nodes, and when the gate- 
which the bandwidth controller manages the communication way device (102-a) or the voice relay router (107) at the 
bandwidth. In this case, FIG. 10 shows an image of the transmission side finally reserves the communication 
system construction in which a communication bandwidth is bandwidth, the result is transmitted to the bandwidth con- 
reserved by the bandwidth controller (103), It is assumed troUer (103) with the above bandwidth reservation reply 
that the bandwidth controller (103) instructs a gateway 15 signal (S1106), 

device (102-fl), a gateway device (102-!?) and a voice relay Further, at the same time or successively, the bandwidth 
router (107) to reserve communication bandwidlhs between controUer (103) transmits the bandwidth reservation request 
the gateway device (102-a) and the gateway device (102-fe) through a bandwidth control signal path (113 -t/) in the 
and between the voice relay router (107) and the gateway opposite direction to that when the gateway device (102-fc) 
device (102-6) (114-a, 114-6), Communication paths (112-c, 20 is set as the transmission side (S1107), and each of route 
112 -e) for which communication bandwidths are reserved indication (S1108), bandwidth reservation (S1109) and 
are periodically monitored with respect to communication bandwidth reservation completion (SlllO) signals is 
quality, etc. by devices having the communication paths. transmitted/received, and the bandwidth reservation reply is 
When the communication quality of the communication path received (Sllll) after the same processing as described 
is deteriorated, each device notifies it to the bandwidth 25 above is carried out. The bandwidti controller (103) which 
controller (103). At this time, the bandwidth controller (103) receives the reply signal from the bi-directional sides ana- 
searches for an additional communication path and reserves lyzes the result (S1112). When the replies in both directions 
a communication bandwidth. are OK, the reservation is assumed to be normally com- 
FTG. 10 is an image diagram showing the case where the pleted. If any one reply is NG, the bandwidth in the reserved 
deterioration of the communication quality of the reserved 30 direction is canceled in order to maintain equality between 
communications (112-c, 112-e) are detected according to the up-and-down directions (S1113). For the reservation cancel 
monitoring procedure of the reservation communication of the communication bandwidth and the alteration of the 
bandwidth, and the gateway device (102-fl) — the gateway reservation content, necessary signals are transmitted/ 
device (102<) and the voice relay router (107) — the gate- received from both directions, and the same procedure is 
way device (l()2-c) are set as additional routes (112-/, 112-g) 35 executed, 

to thereby perform the bandwidth reservation (115-a, 115-6). FIG. 12 is a flowchart shoving the internal processing of 
Next, each procedure will be described with reference to the bandwidth controller for the bandwidth reservation, the 
FIG. 10, bandwidth reservation cancellation and the alteration of the 
FIG. 11 is a sequence diagram showing the procedure of bandwidth reservation content. Here, FIG. 12 shows the 
the bandwidth reservation between the devices by the band- 40 bandwidth reservation, the reservation cancel and the res- 
width controller according to the present invention. FIG. 11 ervation content altering function which are executed with a 
shows the procedure when the communication bandwidth bandwidth control signal path (113) by the bandwidth con- 
bctwecn the gateway device (102-a) and the gateway device trollcr (103), Execution of the bandwidth reservation, the 
(102-6) and between the voice relay router (107) and the reservation cancellation or the reservation content alteration 
gateway device (102-6) is reserved. For example, RSVP of 45 may be started by inputting a command from a maintenance 
IETF is applicable as the procedure between devices for terminal, at a scheduled time or proper timing, or by 
which the bandwidth is reserved. In the case of voice scheduling of a bandwidth reservation schedule table (1613) 
communication, the reservation must be made ofthegatekeeper(lOl). When the gate keeper (101) and the 
bi-directionally because it needs up/down communications. bandwidth controller (103) are designed as separate devices. 
The bandwidth controller (103) extracts a communication 50 the bandwidth controller (103) may be provided with a 
bandwidth to be reserved and devices at the time when an bandwidth reservation condition table (1610) and a band- 
instruction is received from the outside, at a scheduled time width reservation schedule table (1613), and starts the above 
or at a proper liming (SllOl). Next, the bandwidth controller functions on the basis of the above tables. The bandwidth 
(103) transmits a bandwidth reservation request through controller (103) obtains information on a device for per- 
bandwidth control signal paths (113-a, 113-6) to one gate- 55 forming the control and a bandwidth when the bandwidth 
way device (102-a) or voice relay router (107) to which the reservation, the reservation cancel or the reservation content 
reservation is instructed (S1102). The gateway device (102- alteration is carried out (S501). 

a) or the voice relay router (107) at the transmission side The bandwidth controller (103) properly communicates 

thus instructed determines bandwidth reservation routes with each gate keeper (101) to ascertain prescribed data such 

(114-fl, 114-6) to the counterpart device, and transmits a 60 as the data on the device status and the attribute, etc. On the 

route indication lo the gateway device (102-6) at the recep- basis of the device information thus obtained, the device 

tion side (S1103). The gateway device (102-6) at the recep- status (1604) of the corresponding device is extracted from 

tion side transmits a bandwidth reservation signal to the the device status management table (1601) of the gate 

counterpart device indicated (S1104), and reserves a com- keeper (101) (S502) lo judge the device status (S503). If the 

munication bandwidth between itself and the counterpart 65 judgment result indicates that the device status is out of the 

device. When the counterpart device completes the band- normal status, this processing is completed. On the other 

width reservation, it transmits a bandwidth reservation hand, if the device status is the normal status, the address 
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informatioQ (1606) of the corresponding device is extracted 
from the attribute management table (1605) (S504). 

Thereafter, on the basis of the information of the device 
carrying out the control and the bandwidth processing, it is 
judged whether the processing requested is the bandwidth 
reservation, the bandwidth reservation cancellation or the 
reservation content alteration (S505). In accordance with the 
request content, a bandwidth reservation request signal 
added with the information of the bandwidth indicated 

(5506) , a bandwidth reservation cancel request signal 

(5507) or a bandwidth reservation alteration request signal 

(5508) is transmitted to the device concerned. For the 
bandwidth reservation cancellation request, the bandwidth is 
set to zero, and for the bandwidth reservation alteration 
request, the request is transmitted to the communication 
bandwidth which has already been reserved. These request 
signals may be the same signal or proper signals. 

Thereafter, upon receiving a reply signal from each 
device, it is judged on the basis of the signal thus received 
whether the requested processing succeeds (S509). If the 
requested processing succeeds, a notification of bandwidth 
reservation/bandwidth reservation cancel/reservation con- 
tent alteration is made to the gate keeper (101) (S510), and 
the gate keeper (101) receiving the notification sets the 
reservation condition into the bandwidth reservation condi- 
tion table (1610). On the other hand, if the requested 
processing fails, the communication bandwidth under res- 
ervation which is useless is released (SSll). 
(6) Monitoring of Bandwidth Reservation Communication 
Path 

FIG. 13 is a sequence diagram showing the periodic 
monitoring procedure of a communication path for which 
the communication bandwidth reservation is made. 
Specifically, FIG. 13 shows a monitoring test procedure of 
communication paths (112-c, 112-e) for the gateway device 
(102-a) and the voice relay router (107) in a case where the 
communication bandwidth between the gateway device 
(102-fl) and the gateway device (102-b) and between the 
voice relay router (107) and the gateway device (102-Z>) is 
reserved. The gateway device (102-a) and the voice relay 
router (107) transmit a predetermined number of monitoring 
voice packets to the gateway device (102-b) at a fixed 
interval (S601). The gateway device (102-b) returas the 
voice packet as a reply packet (S602). The gateway device 
(102-fl) and the voice relay router (107) analyzes the packet 
arrival rate, the transmission delay and the variance of delay 
on the basis of the transmitted/received packet to judge 
"normality" or "abnormality" (S603). If the judgment result 
indicates "abnormality", the abnormality of the monitoring 
result is notified to the bandwidth controller (103) (S604). 
The bandwidth controller (103) receiving the notification 
indicating the abnormality of the monitoring result, an 
additional communication path which substitutes for the 
communication path under reservation is searched for 
(S605). On the other hand, if the monitoring judgment resuh 
indicates "normality", the monitoring test is carried out 
again after a fixed dme elapses. This monitoring procedure 
is carried out independently of a refresh procedure to check 
the bandwidth reservation condition in the RS VP procedure. 

FIG. 14 is a flowchart showing the internal processing in 
the gateway device and the voice relay router for the 
periodic monitoring operation of the commimication path 
during bandwidth reservation in the present invention. 
Specifically, FIG. 14 shows a reserved bandwidth monitor- 
ing function of the gateway device (102-fl) and the voice 
relay router (107). Here, for the gateway device (102-a) and 
the voice relay router (107), a communication bandwidth 
with the gateway device (102-£)) is assumed to be reserved. 
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The gateway device (102-a) or the voice relay router 
(107) transmits a voice packet for monitoring quality to the 
counterpart gateway device {102-b) every fixed time after a 
bandwidth is reserved therefor (S701). Tliereafter, the gate- 

5 way device (102-a) or the voice relay router (107) receives 
a reply packet to the monitoring voice packet fi-om the 
counterpart gateway device (102-5), and then buffers the 
reply packet into a reception buffer (S702). At this time, each 
of the voice packet and the reply packet to be transmitted/ 

10 received for the monitoring is provided with a sequence 
number and a timestamp for the transmission time, and they 
are transmitted under the condition that they are retumed 
from the counterpart device as in the case of the Ping 
procedure provided by IETF, for example. 

15 Subsequently, the ratio of the number of transmission 
packets and the number of reception packets is calculated, 
and then the average transmission probability of a going- 
and-returaing route of a reserved bandwidth is calculated 
(8703). Subsequently, the average transmission probability 

20 is subjected to judgment (S704). If the average transmission 
probability is out of a preset permissible range, this reserved 
bandwidth is judged not to satisfy the criterion for the 
communication quafity of voice, and the monitoring residt is 
judged as "abnormality"* (S710). On the other hand, if the 

25 average transmission probability is within the permissible 
range, then the sum of the differences between the times- 
tamps of the voice packets transmitted and the timestamps of 
the corresponding reply packets on the reception buffer is 
calculated, and then the sum is divided by the number of 

30 samples to calculate the average transmission delay of the 
going-and -returning route of the reserved bandwidth (S705). 
Subsequendy, the average transmission delay is subjected to 
judgment (S706). If the average transmission delay is out of 
a predetermined permissible range, this reserved bandwidth 

35 is judged not to satisfy the criterion for the voice commu- 
nication quality, and the monitoring result is judged as 
"abnormality" (S710). On the other hand, if the average 
transmission delay is within the predetermined range, then 
variance of delay is calculated from the transmission 

40 timestamp, the reception timestamp and the average trans- 
mission delay (S707). Thereafter, the variance of delay is 
subjected to judgment (S708). If the variance of delay is out 
of a predetermined permissible range, this reserved band- 
width is judged not to satisfy the criterion for the voice 

45 communication quality, and the monitoring result is judged 
as "abnormality" (S710). On the other hand, if the variance 
of delay is within the permissible value, the reserved band- 
width is judged to satisfy the voice communication quality 
criterion, and the monitoring result is judged as "normal" 

50 (S709). 

The optimum value must be selected as each reference 
value used in the above procedure in consideration of the 
conditions of the network, and for example, the reference 
value may be set as follows. 800 ms may be set as the 

55 reference value of the average trananission delay in the 
going-and-returning route on the basis of the delay limit 
value 400 ms (one way) which is specified not to be 
generally permitted in the description of ITU-T Recommen- 
dation G.114. Further, 81% (going and returning) may be set 

60 as the reference value of the average transmission probabil- 
ity in the going-and-returaing route on the basis of the limit 
value of 10% or less (one way) for packet loss which is 
permissible although voice intermittence is perceived at this 
level. 

65 (7) Call Setup 

FIG. 15 is a sequence diagram showing a call setup 
procedure when an IP terminal sets up a call to a PSTN 
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terminal under the condition that the communication band- to the call source gateway device (102-a) (S906), thereby 

width is reserved in the present invention. Specifically, FIG. completing the call processing of the gate keeper (101), 

15 shows a call setup procedure when the IP terminal (106) FIG. 17 is a flowchart showing the internal processing of 

sets up a call to the PSTN terminal (105-6) under the the voice relay router at the call setup time when the 

condition that the communication bandwidth is reserved 5 communication bandwidth is reserved, 

between the voice relay router (107) and the gateway device Upon receiving the access permission signal from the gate 

(102-fc). In this case, the telephone network terminal (105-5) keeper (101) at the management side (SlOOl), the voice 

is assumed to be a terminal permitted by the gateway device relay router (107) registers the address of the IP terminal 

(102-6). (106) contained in the access permission signal into the 

As an address inquiry procedure, the IP terminal (106) lO storage device of its own device (S1002), and transmits an 

inquires about the address of a called side device via an access permission reply signal to the gate keeper (101) at the 

optimum route to the gate keeper (101-c) by using a control management side (S1003). The gate keeper (101) at the 

signal path (111-^0(5801). The gate keeper (101 -a) refers to management side which receives the access permission 

the reservation condition table, and on the basis of the reply signal transmits an address reply signal to the IP 

calling address and the called number, it preferentially 15 terminal (106) concerned. The IP terminal (106) receiving 

selects, as the optimum route, a communication path (112-e) the address reply signal transmits a call setup signal to the 

passing the voice relay router (107) and the gateway device voice relay router (107). The voice relay router (107) 

(102-6) for which the communication bandwidth is reserved, receiving the call setup signal (S1004) judges whether the 

and transmits an access permission signal containing the calling address contained in the call setup signal has been 

address of the IP terminal (106) to the voice relay router 20 registered as a bandwidth-available address (S1005). If the 

(107) by using the control signal path {Hl-d) (S802). The calling address is judged to be unregistered, it is regarded as 

voice relay router (107) transmits an access permission reply an access from an IP terminal (106) having no bandwidth- 

to the gate keeper (101 -a) (S803). The gate keeper (101-a) available permission, and a reject signal is transmitted. On 

receiving the access permission reply transmits an address the other hand, if the calling address is judged to be 

reply signal containing the address of the voice relay router 25 registered, the address of the counterpart gateway device 

(107) and the address of the gateway device (102-6) to the (102-6) contained in the call semp signal is extracted 

IP terminal (106) (S804). (S1006), and a call setup signal is transmitted to the coun- 

Next, the IP terminal (106) notifies the notified address of lerpart gateway device (102-6) (S1007). In the subsequent 

the called side gateway device (102-6) to the voice relay call setup procedure, the address conversion is continued 

router (107) by using a control path signal Qll-k) to request 30 (S1008), and the processing is shifted to a state under 

a call setup (S805). The voice relay router (107) checks the communication, 

address of the IP terminal (106) (S806), and when it is (8) Problem 

coincident with the address to which the access is previously FIG. 18 is a diagram showing the construction of a system 

permitted by the gate keeper (101-a), the voice relay router for providing internet telephone services when a device in 

(107) requests a call setup using the communication band- 35 the Internet is unavailable due to a problem or the like in the 

width reserved to the called gateway device (102-6) by using present invention. Specifically, FIG. 18 shows a system 

a control signal path (111-/) (S807). Subsequently, the construction for countermeasures against the occurrence of 

gateway device (102-6) transmits a call proceeding message some problem in the Internet or detection of incorrectness of 

(S808), an alerting message (S809) and a cormect message attribute information when a call occurs. The gate keeper 

(S810) to the IP terminal (106) through the voice relay router 40 (101 -a) is assumed to manage the zone 1 (109-a) to which 

(107), thereby establishing the call. the voice relay router (107) and the gateway device (102 -a) 

FIG. 16 is a flowchart showing the internal processing of belongs, and the gate keeper (101-6) is assumed to manage 

the gate keeper when the call is set up in the present the zone 2 (109-6) to which the gateway device (102-6) and 

invention. Upon receiving the address inquiry signal from the gateway device (102-c) belongs. Further, a plurality of 

the caUing side device, the gate keeper (101) extracts the 45 gate keepers (101) for managing respective zones (109) 

calHng address and the called number from the signal thus exist. Some route may pass through a plurality of routing 

received (S901), and then the gate keeper (101) extracts nodes (e.g., routers). 

information of the gateway device (102-6) at the call des- When a caU is initiated from the PSTN (105-fl) or the IP 

tination side from the attribute management table (1605) of terminal (106) to the PSTN terminal (105-6), the gatekeeper 

the gate keeper (101) on the basis of the extracted called 50 (101-a) refers to the database in its own device to selea a 

number (S902), and also extracts the calling device infor- gateway device (102-6) at the call destination side according 

mation on the basis of the address of the extracted calling to a proper gateway device selection logic. When the gate- 

address to judge whether the calling side device is the IP way device (102-6) is in a congested state, in a device 

terminal (106) (S903). If the calling side device is judged to problem slate or in a data invalid state and thus it is 

be the IP terminal (106), the address of the voice relay router 55 unavailable, the gale keeper (101-a) receiving a notification 

(107) is extracted from the attribute management table representing the above status of the gateway device (102-6) 

(1605) (S904), and an access permission signal added with selects another communication path settable gateway device 

the caUing address is transmitted to the voice relay router (102-c) according to the gateway device selection logic. As 

(107) conceraed (S905). Thereafter, upon receiving the reply a result, the PSTN terminal (105-a) or the IP terminal (106) 

signal from the voice relay router (107), an address reply 60 can connect a call to the destination PSTN terminal (105-6) 

signal added with the information on the address of the voice through new routes (112-/, 112-g, 112-1) passing through the 

relay router (107) and the address of the gateway device gateway device (102-c) whidi can make communications. 

(102-6) at the call destination is transmitted to the call source FIG. 19 is a sequence diagram showing the procedure of 

IP terminal (106) (S906). When the device of the calling problem detection and trouble restoration of the gateway 

address is the gateway device (102 -c), the gale keeper (101) 65 device in the present invention. SpecificaUy, FIG. 19 shows 

transmits an address reply signal added with address infor- a problem monitoring procedure v^tn a problem of a called 

mation of the gateway device (102-6) of the call destination side gateway device (102-6) is detected at the call setup time 
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of a terminal. The gateway device (102-fl) or the IP terminal gateway device (102-i)) (call destination side) notifies to the 
(106) notifies the telephone number of the call destination gateway device (102-fl) or the IP terminal (106) the resto- 
and attribute information necessary for the connection to the ration of the congestion stale of the gateway device (102-6) 
calling side gate keeper (101-a) by using the control signal whose Release Complete Reason parameter has been subject 
paths (111-c, lll'd), and inquires about the address of the 5 to no Bandwidth, gateway Resources, or adaptive Busy, 
device at the call destination side (S1201). The calling side FIG. 20 is a flowchart showing problem device monitor- 
gate keeper (lOl-a) searches for a gateway device (102-/?) ing processing of the gate keeper according to the present 
which satisfies the condition, and returns an address reply invention. 

while adding the address concerned to the address reply The gate keeper (101-a) extracts the device stanxs infor- 

(S1202). The gateway device (102-fl) or the IP terminal lO mation (1604) of the device status management table (1601) 

(106) transmits a call setup signal to the gateway device at every fixed time (S1301) to judge whether the device 

(102-fc) of the received address by using the control signal status thus extracted is "out or service" (S1302). If the 

paths (111-/:, 111-/, lll-/w) (S1203). When the gateway extracted device status is out of the "out of service", the 

device (102 -a) or the IP terminal (106) detects that no call monitoring processing on the device concemed is finished, 

setup reply is transmitted and time is out (S1205) after 15 and it is carried out on another device. On the other hand, if 

monitoring the timer for a fixed time (S1204), it regards the the extracted device status is the "out of service", a moni- 

gateway device (102-6) as being in the problem state, and toring signal is transmitted to the device concerned (S1303) 

notifies the stale of the gateway device (102-fc) to the calling and a reply signal waiting timer is started(S1304). When 

side gate keeper (101-a) to thereby notify about the problem receiving a reply signal before the time-out of the timer 

(51206) . Further, as another case, there may be a case where 20 (S1305), the gate keeper (101-a) stops the timer (S1306) and 
the call setup is impossible because the called side gateway sets the corresponding device status iiiformation (1604) of 
device (102-6) e returns a Release Complete message the device status management table (1601) to "in service" 
described in ITU-T H.225.0 to the gateway device (102-a) (S1307). Further, it transmits a signal notifying the problem 
or the IP terminal (106). As the Release Complete Reason restoration to the gate keepers (101) of the other zones (109) 
parameter at this time may be considered "no Bandwidth", 25 including the gate keeper (101-6) by using the control signal 
"gateway Resources", "adaptive Busy" or the like which paths (111-/, lll-g, etc.) (S1308). On the other hand, if the 
represents that the line of the gateway device (102-6) is in timer expires, the monitoring processing is carried out on the 
a congested state. other devices in turn. Here, the period time at which the 

The calling side gate keeper (101-a) receiving the status monitoring processing is started may be set to the optimum 

notification from the gateway device (102-a) or the IP 30 value in accordance with the scale of the network and the 

terminal (106) updates to "out of service" the device status number of devices. When the "out of service" continues, the 

information (1604) in the device status management table frequency of the monitoring procedure having a high failure 

(1601) of the database according to the status notification probability may be reduced by setting the period time to a 

(51207) , and also notifies the problem of the gateway device longer time. 

(102-6) to the gate keepers (101) of the other zones (109) 35 (9) Incorrectness of End-End Attribute Information 
including the gate keeper (101-6) by using control signal FIG. 21 is a sequence diagram showing the procedure of 
paths (111-/, 111-g, etc.) (S1208). Here, the staUis notifica- detecting and restoring incorrectaess of end-end attribute 
tion (S1208) may be made after it is confirmed according to information of the gateway device according to the present 
the monitoring procedure as described later that the gateway invention. Specifically, FIG. 21 shows the attribute infor- 
device (101-6) is not restored. Each of the other gate keepers 40 mation management procedure when incoaectness of end- 
(101-6, etc.) receiving the status notification from the calling end attribute information of the called side gateway device 
side gate keeper (101-a) updates to "out of service" the (102-6) at the call setup time of the terminal. As in the case 
device status information (1604) in the device status man- of FIG. 19, the gateway device (102-a) or the IP terminal 
agement table (1601) of each database (S1209). The calling (106) notifies end-end attribute information such as a call- 
side gate keeper (101-a) and the other gate keepers (101-6, 45 destination telephone number, a communication protocol 
etc.) do not select the gateway device (102-6) in a problem condition, etc. to the gate keeper (101-a) to determine a 
state for each subsequent call setup, whereby services using gateway device (102-6) meeting the conditions (S1401, 
additional routes (112-/ 112 -g, etc.) having no problem can S1402) and transmits a call -setup signal to the gateway 
be provided. device (102-6) (S1403). 

The calling side gate keeper (101-a) transmits, every fixed so Here, when it is impossible for the gateway device 

time, a monitoring signal to the gateway device (102-6) (102-6) at the call destination side to completely perform the 

whose problem state is described in the database (S1210) to requested setting, it returns a release complete message 

monitor whether the problem of the gateway device (102-6) containing reason information (release information) on the 

is restored or not When confirming the problem restoration connection impossibiUty (S1404). The gateway device (102- 

by receiving a monitoring reply signal (S1211), the gate 55 a) or the IP terminal (106) judges the reason information, 

keeper (101-a) at the calling side updates the device status and if the reason information indicates the incorrectness of 

information (1604) to "in service" (S1212), and also notifies the end-end attribute information, it notifies the data invalid 

the "in service" of the gateway device (102-6) to the gate state and the invalid content to the gate keeper (101a) 

keepers (101) of the other zone (109) including the gale managing the zone 1 (109-fl) by transmitting the status 

keeper (101-6) (S1213). The gate keepers (101-6, etc.) 60 notification (SI 405). The incorrectoess of the end-end 

receiving the status notification from the gate keeper (101-a) attribute information may be judged on the basis of a 

update the status device information to "in service" (S1214). Release Complete Reason parameter or the like described in 

TTie gateway device (102-6) which is stored as being "in ITU-T H.225.0 or the like. For example, it may be defined 

service" in the database is allowed to be selected from the that it is caused by the prefix information of permitted 

subsequent call setup, whereby the gateway device (102-6) 65 telephone numbers if the parameter value is "unreachable 

can be automatically incorporated into the service. As Destination" and by non-coincidence of signal protocol 

another method, it may be considered that the called side information if the parameter value is "no Permission". 
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The gate keeper (101 -a) requests a re-notification of the 
attribute information to the gateway device (102-/?) (S1406). 
The gateway device (102-5) receiving this request re-notifies 
the attribute information to the gate keeper (lOl-a) (S1407). 
The gate keeper (101 -a) compares with the attribute infor- 
mation received with the attribute information in the data- 
base (S1408). If they are not coincident with each other, the 
gate keeper (101-a) judges that the cause is a writing error 
in the original attribute information registration operation, 
an omission of attribute registration or the like, and updates 
the attribute ioformation in the database (S1418). If the 
comparison is "coincidence", the gate keeper (lOl-o) judges 
that the end-end attribute information stored in the gateway 
device (102-6) is invalid or there is an abnormaUty in the 
attribute information notifying means from the gateway 
device (102-5), and updates the device status information 
(1604) in the device status management table (1601) of the 
database to "inappropriate data'' (SI 409). Further, the gate 
keeper (101 -a) notifies "inappropriate data" of the gateway 
device (102-6) to the gate keepers (101) of the other zones 
(109) including the gate keeper (101-6) by Msing the control 
signal paths (111-/, 1110-g, etc.) (SI 410), and at the same 
time it notifies "inappropriate data" through a control signal 
path (lll-/j) to the gateway device (102-6) whose end-end 
attribute information is invalid (S1411). 

The gate keeper (101-6) receiving the status notification 
from the gate keeper (lOl-a) updates the device status 
information (1604) in the database to "inappropriate data" 
(S1412). The gateway device (102-6) in the problem state 
which is stored in the database is prohibited from being 
selected at a subsequent call setup time, whereby the gate- 
way device (102-6) having invalid end-end attribute infor- 
mation can be avoided from being used in the overall 
network. Here, in order to facilitate the comparison between 
old and new attribute information, version or date/hour 
information may be contained in each attribute information. 

When new attribute information on the gateway device 
(102-6) is registered by a maintenance device (S1413), the 
gateway device (102-6) updates the attribute information of 
the attribute management table (1605) (S1414) and then 
registers the attribute information into the gate keeper (101- 
6) managing the zone 2 (109-6) (S1415). The gate keeper 
(101-6) notifies the attribute information to the gate keepers 
(101) of the other zones (109) including the gate keeper 
(101-fl) by using control signal paths (111-/, lU-p, etc.) 
(S1416). Each gate keeper (101) regards the newly-notified 
attribute as normal attribute information, updates the device 
status information (1604) of the internal database to "in 
service" (SI 417') and updates the attribute information of 
the attribute management table (1605) in the database 
(S1418*). The gateway device (102-6). the attribute infor- 
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mation of the database for which is improved, is allowed to 
be selected as a connect target firom a subsequent all setup, 
whereby the gateway device (102-6) is automatically incor- 
porated in the network. 

5 According to the present invention, as a first effect, for 
example, a communication bandwidth of fixed quality which 
is matched in traffic characteristic with a called (call 
destination) side gateway device is secured in the internet 
telephone, whereby a high-rehability and flexible bandwidth 

10 management system can be implemented in the overall 
network. Further, according to the present invention, as a 
second effect, a connectability problem to a gateway device 
is detected to exclude the gateway device having the prob- 
lem and select the optimum gateway device, whereby a 

15 high-reliability gateway device management system can be 
implemented. Still further, as a third effect, when erroneous 
end-end attribute information on a gateway device is 
detected, selection logic for prohibiting the gateway device 
concerned from being selected until it is restored is 

20 established, thereby implementing an attribute information 
management system for supplying sturdy internet telephone 
services. 

What is claimed is: 

1. An Internet telephone connection method for the use 
25 with the Internet comprising plural zones, which includes 
gateway devices each for mutually connecting a PSTN 
(public switched telephone network) and the Internet, gate 
keepers each provided for each zone and eadi for managing 
the gateway devices in a corresponding zone, and a band- 
30 width controller for managing the gate keeper in each zone, 
wherein said method comprises the steps of: 

each of said gate keepers registering in a device status 
managing table, status information of the gateway 
device and a voice relay router in the corresponding 
zone as well as the status information of gateway 
devices and voice relay routers managed by other gate 
keepers in other zones; 

carrying out a test of checking connectability for a gate- 
way device in the corresponding zone indicated as "out 
of service" in the device status managing table of said 
gate keeper while a problem state continues; 

excluding said gateway devices indicated as "out of 
service" from selection targets; and 
45 returning the device status of said gateway devices indi- 
cated as "out of service" to "in service" in the device 
status managing table when the problem is restored 
while notifying the normal state to the other said gate 
keepers managing other zones. 

50 

* * 4c ♦ 
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